Unit-distance graphs in rational n-spaces

On -unit distance graphs

We consider a variation on the problem of determining the chromatic number of the Euclidean plane and define the -unit distance graph to be the graph whose vertices are the points of E, in which two points are adjacent whenever their distance is within of 1. For certain values of we are able to show that the chromatic number is exactly seven. For some smaller values we show the chromatic number...

Application of n-distance balanced graphs in distributing management and finding optimal logistical hubs

Optimization and reduction of costs in management of distribution and transportation of commodity are one of the main goals of many organizations. Using suitable models in supply chain in order to increase efficiency and appropriate location for support centers in logistical networks is highly important for planners and managers. Graph modeling can be used to analyze these problems and many oth...

Points at Rational Distance from the Vertices of a Unit Polygon

Unit Distance Graphs with Ambiguous Chromatic Number

First László Székely and more recently Saharon Shelah and Alexander Soifer have presented examples of infinite graphs whose chromatic numbers depend on the axioms chosen for set theory. The existence of such graphs may be relevant to the Chromatic Number of the Plane problem. In this paper we construct a new class of graphs with ambiguous chromatic number. They are unit distance graphs with ver...

Two notions of unit distance graphs

A faithful (unit) distance graph in Rd is a graph whose set of vertices is a finite subset of the d-dimensional Euclidean space, where two vertices are adjacent if and only if the Euclidean distance between them is exactly 1. A (unit) distance graph in Rd is any subgraph of such a graph. In the first part of the paper we focus on the differences between these two classes of graphs. In particula...